A Note on a Problem of Hilliker and Straus
نویسنده
چکیده
For a prime p and a vector ᾱ = (α1, . . . , αk) ∈ Zp let f (ᾱ, p) be the largest n such that in each set A ⊆ Zp of n elements one can find x which has a unique representation in the form x = α1a1 + · · · + αkak, ai ∈ A. Hilliker and Straus [2] bounded f (ᾱ, p) from below by an expression which contained the L1-norm of ᾱ and asked if there exists a positive constant c (k) so that f (ᾱ, p) > c (k) log p. In this note we answer their question in the affirmative and show that, for large k, one can take c(k) = O(1/k log(2k)). We also give a lower bound for the size of a set A ⊆ Zp such that every element of A+A has at least K representations in the form a + a′, a, a′ ∈ A.
منابع مشابه
A Note on Erdős-straus and Erdős-graham Divisibility Problems
In this paper we are interested in two problems stated in the book of Erdős and Graham. The first problem was stated by Erdős and Straus in the following way: Let n ∈ N+ be fixed. Does there exist a positive integer k such that k ∏
متن کاملA note on the problem when FS-domains coincide with RB-domains
In this paper, we introduce the notion of super finitely separating functions which gives a characterization of RB-domains. Then we prove that FS-domains and RB-domains are equivalent in some special cases by the following three claims: a dcpo is an RB-domain if and only if there exists an approximate identity for it consisting of super finitely separating functions; a consistent join-semilatti...
متن کاملA RESEARCH NOTE ON THE SECOND ORDER DIFFERENTIAL EQUATION
Let U(t, ) be solution of the Dirichlet problem y''+( t-q(t))y= 0 - 1 t l y(-l)= 0 = y(x), with variabIe t on (-1, x), for fixed x, which satisfies the initial condition U(-1, )=0 , (-1, )=1. In this paper, the asymptotic representation of the corresponding eigenfunctions of the eigen values has been investigated . Furthermore, the leading term of the asymptotic formula for ...
متن کاملAppling Metaheuristic Algorithms on a Two Stage Hybrid Flowshop Scheduling Problem with Serial Batching (RESEARCH NOTE)
In this paper the problem of serial batch scheduling in a two-stage hybrid flow shop environment with minimizing Makesapn is investigated. In serial batching it is assumed that jobs in a batch are processed serially, and their completion time is defined to be equal to the finishing time of the last job in the batch. The analysis and implementation of the prohibited transference of jobs among th...
متن کاملReliability Optimization for Complicated Systems with a Choice of Redundancy Strategies (TECHNICAL NOTE)
Redundancy allocation is one of the common techniques to increase the reliability of the bridge systems. Many studies on the general redundancy allocation problems assume that the redundancy strategy for each subsystem is predetermined and fixed. In general, active redundancy has received more attention in the past. However, in real world, a particular system design contains both active and col...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 14 شماره
صفحات -
تاریخ انتشار 2007